47 research outputs found

    On divisibility graph for simple Zassenhaus groups

    Full text link
    The divisibility graph D(G)D(G) for a finite group GG is a graph with vertex set cs (G){1}cs~(G)\setminus\{1\} where cs (G)cs~(G) is the set of conjugacy class sizes of GG. Two vertices aa and bb are adjacent whenever aa divides bb or bb divides aa. In this paper we will find D(G)D(G) where GG is a simple Zassenhaus group

    Divisibility graph for symmetric and alternating groups

    Full text link
    Let XX be a non-empty set of positive integers and X=X{1}X^*=X\setminus \{1\}. The divisibility graph D(X)D(X) has XX^* as the vertex set and there is an edge connecting aa and bb with a,bXa, b\in X^* whenever aa divides bb or bb divides aa. Let X=cs GX=cs~{G} be the set of conjugacy class sizes of a group GG. In this case, we denote D(cs G)D(cs~{G}) by D(G)D(G). In this paper we will find the number of connected components of D(G)D(G) where GG is the symmetric group SnS_n or is the alternating group AnA_n

    The Divisibility Graph of finite groups of Lie Type

    Full text link
    The Divisibility Graph of a finite group GG has vertex set the set of conjugacy class lengths of non-central elements in GG and two vertices are connected by an edge if one divides the other. We determine the connected components of the Divisibility Graph of the finite groups of Lie type in odd characteristic

    Quotient graphs for power graphs

    Get PDF
    In a previous paper of the first author a procedure was developed for counting the components of a graph through the knowledge of the components of its quotient graphs. We apply here that procedure to the proper power graph P0(G)\mathcal{P}_0(G) of a finite group GG, finding a formula for the number c(P0(G))c(\mathcal{P}_0(G)) of its components which is particularly illuminative when GSnG\leq S_n is a fusion controlled permutation group. We make use of the proper quotient power graph P~0(G)\widetilde{\mathcal{P}}_0(G), the proper order graph O0(G)\mathcal{O}_0(G) and the proper type graph T0(G)\mathcal{T}_0(G). We show that all those graphs are quotient of P0(G)\mathcal{P}_0(G) and demonstrate a strong link between them dealing with G=SnG=S_n. We find simultaneously c(P0(Sn))c(\mathcal{P}_0(S_n)) as well as the number of components of P~0(Sn)\widetilde{\mathcal{P}}_0(S_n), O0(Sn)\mathcal{O}_0(S_n) and T0(Sn)\mathcal{T}_0(S_n)

    ON SOME EQUIVALENCE RELATION ON NON-ABELIAN \CA-GROUPS

    Get PDF
    A non-abelian group GG is called a \CA-group (\CC-group) if CG(x)C_G(x) is abelian(cyclic) for all xGZ(G)x\in G\setminus Z(G). We say xyx\sim y if and only if CG(x)=CG(y)C_G(x)=C_G(y).We denote the equivalence class including xx by[x][x]_{\sim}. In this paper, we prove thatif GG is a \CA-group and [x]=xZ(G)[x]_{\sim}=xZ(G), for all xGx\in G, then 2r1G2(r2)2^{r-1}\leq|G'|\leq 2^{r\choose 2}.where GZ(G)=2r,2r\frac {|G|}{|Z(G)|}=2^{r}, 2\leq r and characterize all groups whose [x]=xZ(G)[x]_{\sim}=xZ(G)for all xGx\in G and G100|G|\leq 100. Also, we will show that if GG is a \CC-group and [x]=xZ(G)[x]_{\sim}=xZ(G),for all xGx \in G, then GCm×Q8G\cong C_m\times Q_8 where CmC_m is a cyclic group of odd order mm andif GG is a \CC-group and [x]=xG[x]_{\sim}=x^G, for all xGZ(G)x\in G\setminus Z(G), then GQ8G\cong Q_8

    Domination parameters and diameter of Abelian Cayley graphs

    Get PDF
    Using the domination parameters of Cayley graphs constructed out of Zp×Zm\mathbb{Z}_{p}\times \mathbb{Z}_{m}, where m{pα,pαqβ,pαqβrγ},m\in\{p^{\alpha}, p^{\alpha}q^{\beta}, p^{\alpha}q^{\beta}r^{\gamma}\}, in this paper we are discussing about the total and connected domination number and diameter of these Cayley graphs
    corecore